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Abstract. We give a polynomial gluing construction of two groups Gx Q GL{£,¥) and 
Gy Q GL{m,W) which results in a group G C GL{£ + m,F) whose ring of invariants is 
isomorphic to the tensor product of the rings of invariants of Gx and Gy- In particular, 
this result allows us to obtain many groups with polynomial rings of invariants, including 
all p-groups whose rings of invariants are polynomial over Fp, and the finite subgroups of 
GL(n,¥) defined by sparsity patterns, which generalize many known examples. 
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1. Introduction 

The main theme of this paper is the polynomial gluing construction described below. Recall 
that for a finite dimensional vector space V over an arbitrary field F, the symmetric algebra 
S{V) is isomorphic to a polynomial algebra, and any subgroup G of GL{V) acts on S{V). 

Definition 1.1. Suppose V — X ®Y a direct sum of F-subspaces X,Y, Gx ^ GL{X), 
Gy C GL{Y) are two groups, and $ C HomF(y,X) is a (Gx, Gy)-subbimodule. Then one 
can check 



(1.1) 



G = 



9 = 



9x 




Vg 

9y 




is a subgroup of GL{V) isomorphic to {Gx x Gy) k $, where g acts by 



9xi^) + My) 

9Yiv) 



for all 



^X®Y. 



Call G a polynomial gluing of Gx and Gy through $ (or really through tt) if there exists a 
Gx X Gy-equi variant isomorphism tt : S{V) — > S{V)'^ of F-algebras, where $ acts on V via 
the embedding 

</><; ^ [o 1 

In particular, this implies S{V)'^ is itself a polynomial algebra. 
Proposition 1.2. If G is a polynomial gluing of Gx cind Gy through n, then 

S{Vf = n {S{Xf'' ® SiYf^) inside SiVf. 
In particular, since tt is an isomorphism, one has a ring isomorphism 

S{Vf 9^ SiXf"" (g) SiYf"- 
ignoring gradings. 
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Proof. Note that $ is a normal subgroup of G with quotient G/^ = Gx x Gy- Then 

since tt is a Gx x Gy-equi variant isomorphism. D 

Example 1.3. Let y be a vector space over F = F^ with basis {x, y}, let X = Fx, Y = ¥y, 
so that V — X ®Y, and define 

Gx = ¥^a C GL{X), 

Gy = ¥^. C GL{Y), 



$ = 



G = 






1 


7 





1 


a 


7 





/3. 



eF^^„,/3eF;:„7eF,„.| 



Then one can check that G is a polynomial gluing of Gx and Gy through $, with 

^ : S{V) -^ SiVf, 

2/ ^ /, 
where f = y'^ — a;"? "^^2/1 and that 

5(F)'=' = Fix*"-!,/"'-!] 

= 7r(F[a;^°-i,/-i]) 

Proposition 11.21 shows that polynomial gluings are relevant to the Polynomial Algebra 
Problem - determine all finite groups with polynomial invariant rings - for which the non- 
modular case was answered by the Chevalley-Shephard-Todd theorem and the irreducible 
case was solved by Kemper and Malle [B]. In the remaining case, that is, G is reducible and 
modular, the polynomial gluing construction can provide interesting examples. First note 
that the construction can be iterated in the following way. 

Definition 1.4. A group G C GL{V) is an iterated polynom,ial gluing of Gxi, ■ ■ ■ ,Gxt if 
recursively G is a polynomial gluing of Gx and Gy as above, where Gx is an iterated poly- 
nomial gluing of Gxi , • ■ • , Gx^ and Gy is an iterated polynomial gluing of Gx^+i , ■ • ■ , Gxt 
for some integer s. 

In Section|3]we identify a family of p-groups given by Nakajima [10 as iterated polynomial 
gluings. In particular, it implies the following. 

Proposition 1.5. A p-group in GL(n,¥p) has a polynomial ring of invariants over Fp if 
and only if it is an iterated polynomial gluing of n copies of trivial groups {If }. 

However, there exist groups with polynomial ring of invariants that can not be constructed 
by polynomial gluing; see Example 13.31 

Another example (which originally motivated the polynomial gluing construction for us) 
is the following. 
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Definition 1.6. Let V be the defining representation of GL{n,¥) witli basis {xi, . . . ,a;„}. 
Call a map 

a:{l,...,n}x{l,...,n}^2^\{0} 
a sparsity pattern. Given a sparsity pattern a, define the sparsity group GL"^ {n,¥) to be the 
subgroup of GL{n,¥) generated by all transvections 

J-ij[CLJ '. Xj I r Xj "T ClXi^ 

Xk ^ Xk, for k ^ j 
with a G a{i,j), 1 ^ i j^ j ^ n, 
as well as all diagonal matrices 

Di{a) : Xi i-> axi, 

Xk '—^ Xk, for k ^ i 
with a G cr(i, i) \ {0}, 1 ^ i ^ n. 

For instance, the group discussed in Example 11.31 is GL'^{2,W^ab) where a is given by 

a(l,l)=F,.. a(l,2)=F^„., 
(7(2,1) = 0, r7(2,2)=F,.. 

In Section |4] we investigate the structure of an arbitrary finite sparsity group GL'^{n, F) and 
identify it as the following iterated polynomial gluing. 

Theorem 1.7. // the sparsity group G = GL'^ {n, F) is finite, then it is an iterated polynomial 
gluing of subgroups of GL{m,¥) of the following two types: 

(i) those with polynomial rings of invariants for m ^ 1,2, and 

(ii) those between SL{m,¥q) and GL{m,¥q) for various integers m G {3,4, ...,«} and 
finite fields Fg C F. 

Consequently the ring of invariants of G is polynomial. 

This theorem covers many known results asserting that various groups have polynomial 
invariants, including the following. 

• The general linear group GL{n,¥q) and the special linear group SL{n,¥q) (Dickson 

mi 

• The group of all upper triangular matrices with I's on diagonal (M.-J. Bertin [3]), 

• Parabolic subgroups Gni^...,ne of all block upper triangular matrices with diagonal 
blocks of size ni, . . . , n^ (Hewett g], Mui [5]), 

• Seaweed groups Ga^fs = Gq fl (G^)* associated with seaweed Lie algebras [Ij [12] . 
where a — (ai, . . . , a^), (3 = (/3i, . . . , /?<,) are integer compositions of n (PotechirlJ) , 

• The groups G{r) of all matrices that agree with /„ in its first r rows (Steinberg 14 ), 

• The groups Ep^{r) generated by {Tin{a) : a G Fg,j = l,...,r} as well as the 
transpose groups Ef (r)* for r = 1, . . . ,n — 1, (Smith [I3l Proposition 8.2.5, 8.2.6]). 

Remark 1.8. There is another natural way to get sparsity groups in GL{n,¥). Given a 
sparsity pattern a, let 

GL„{n,¥) = {[ay]^j-^i e GL{n,¥) : a^- e a{i,j),i,j = 1, . . . ,n} . 

One can show that GLa{n,¥) is a group if and only if it equals GL°'{n,¥) and hence it 
suffices to consider only GL°'(ri,F); for this reason we omit the discussion of GLo-{n,¥). 
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2. Gluing Lemma 



Using a common technique for showing a ring of invariants to be polynomial we obtain a 
special kind of polynomial gluing construction. This turns out to be sufhcient for our later 
use in proving Proposition [L5] and Theorem 11.71 

Lemma 2.1. [5J Proposition 16] Let V be a vector space over an arbitrary field F with 
basis {xi, . . . ,Xn}, and G C GL{V) a finite group. Then ¥[xi, . . . ,Xn]''^ is a polynomial 
algebra if and only if there are algebraically independent homogeneous invariants /i, . . . , /„ 6 
¥[xi, . . .,Xn]'^ such that deg(/i) • • •deg(/„) = \G\. 

Gluing Lemma. Let ¥q C_¥ be a field extension, and consider a finite dimensional ¥-space 
decomposition V = X (BY with Y being ¥ q-rational, i.e. Y = Y' iSiw F for some ¥q -space Y . 
Let X' C X be an ¥q-subspace stabilized by some subgroup Gx ^ GLf{X). 

Then any subgroup Gy C GLf {Y') gives rise to a polynomial gluing of Gx and 

Gy = Gy (8) If 
inside GL^{Y) through 

$ = HomF,(F',X')®lF 
inside YioTiif{Y^X). 

Proof. One easily sees Gx o^o Gy Q $ from our assumptions and thus ()1.1|) defines a group 
G. Consider the polynomial 

P{t) ^\{{t-x) 

which is well-known to be an Fg-linear function of t in S{X)'~^^\t\ (see, for example, Wilk- 
erson ^iSj). Let {x\.,. . . ,xi\ be an F-basis for X and {yi, . . . , j/„i} an Fg-basis for Y' 
(hence an F-basis for Y). Define fi = -P(yi) in 5'(F) for i = l,2,...,m. One can check 
xi, . . . , Xf , /i, . . . , fra are algebraically independent ^-invariants. Also note that 

\xT = m 

Thus Lemma |2 . 1 1 gives 



It follows that the map 



• • • deg(a;£) 


■ deg 


:(/i) • ■ 


• deg(/„) : 


- 


¥q{Vf = 


¥q[xi,..., 


XiJl,. 


• • J 


/, 


^: S{V) 


-> 


S{V) 


* 

5 






Xi 


1-^ 


^ii 


i = 


= 1, 




y^ 


1-^ 


/., 


i = 


1, 





.,£, 



is an isomorphism of Fg-algebras, and one checks that it is Gx x Gy-equivariant as follows: 
for every {gx^gy) •= ^^ ^ ^y, one has 

T^igx^) ^ 9x^ = 5x^^(2;), for all x G X, 

T^idYV) = PidYV) = 5y^(j/) = 9Y'^{y). for ah y e F, 
using the Fg-linearity of P{t). D 

The above lemma is only a special case of the polynomial gluing construction from Defi- 
nition [TTTl as demonstrated by the following example. 
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Example 2.2 (R.E. Stong). Given a prime number p, let {l,a,/3} be a basis for F = F^ 
over Fp. The group G generated by 



"l 1 




"l 


1" 




1 






1 




1 






1 





a 
1 



naturally acts on y = F'^ with basis {xi, 2:2, xa} and has a polynomial ring of invariants [11, 
§6.3, Example 2]. Let X — ¥xi ® ¥x2 and Y — Wx^. It is easy to see that G is a polynomial 
gluing of Gx = {1} and Gy = {^2}, since the isomorphism n sending {a;i,a;2,a;3} to a set of 
algebra generators of S{V)'^ is trivially equivariant. But the Gluing Lemma does not apply 
to it, as one can check $ ^ Homp {Y' , X') for all possible choices of X', Y' , and F^. 

3. The Polynomial Algebra Problem 



We first consider Nakajima's p-groups and prove Proposition 1 1.51 

Theorem 3.1 (Nakajima [10]). Let p : G ^^ GL{y) = GL{n,¥) be a representation of a 
finite p-group G over a field F of characteristic p > 0. 

Suppose that there is a basis xi, . . . ,Xn for V such that Y[i=i \Gxi\ — \G\ and (Bl^i^Xi is 
an ¥G-submodule of V for j — 1, . . . ,n. Then S{V)'~^ is a polynomial algebra generated by 
the top Chern classes YixeGx ^ '^f ^^^ orbits Gxi for i ^ I, . . . ,n. 

Furthermore, the converse holds when F = Fp, that is, if G is a p-group inside GL(n,¥p) 
whose ring of invariants is polynomial, then there exists a basis xi, . . . ,Xn as above. 

Proposition 3.2. Every p-group G as in Theorem \3.1\ is an iterated polynomial gluing of n 
copies of the trivial group {If}- 

Proof. Since ®l^-^Xi is an FG-submodule of F for j = 1, . . . , n, all elements in G are in 
upper triangular matrix form under xi, . . . ,Xn- The group Gj of the j'-th diagonal entries of 
all elements in G is canonically embedded in G and hence has a power of p as its order. On 
the other hand, since Gj is a finite group, the field generated by Gj must be finite, and so 
the order of Gj divides p^ — 1 for some integer k. This forces Gj to be trivial. Therefore the 
diagonal entries of elements in G are all I's. 
Let 

H ^ {h e GL{n,¥) : hxj £ Gxj,j = 1,. . .,n}. 
It is clear that G (^ H and by considering the number of choices of the column vectors 
of ft. G il we get \H\ ^ |Ga;i| • • • \Gxn\ — \G\. Therefore G — H and it follows that the 
restriction of G to X = ¥xi © • • • © Fa;„_i is 

Gx ^{g e GL{n-l,¥) : gxj e GxjJ = l,...,n-l}. 

From this one checks that Gx satisfies the properties for G in Theorem 13.11 with n replaced 
by n — 1, and thus is an iterated polynomial gluing of n — 1 copies of {If} by induction. 

Let Y — ¥xn and for each g in G, define (/)g G }loiTir{Y, X) by 4>g(xn) = gxn — x„- We 
wish to show that $ = {0g : g G G} is an Fp-subspace of IIomF(F, X), i.e. (pg + 0/j G $ for 
all g,h Cz G. Since G = H , there exist g' , h' € G with g'xj ~ h'xj — Xj for j = 1, . . . , n — 1, 
and g'xn — gXn, h'xn = hxn- 



Thus 




'h'Xn 


— g'hxn 




= g' (Xn + (l)h{Xn)) 




= gxn + g'fj^hixn) 




= Xn + (f>giXn) + (l>h{Xn) 
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and so <j)g + 4>h = <l>g'h' G *&• Therefore $ is an Fp-subspace of HomF(y, -'^) and must be 
equal to Romr p{Y' ,X') (S)Wp If, where Y' = WpXn and X' — {(j)g{xn) : g e G}, since Y' is of 
dimension one. It foUows from the Ghiing Lemma that G is a polynomial gluing of Gx and 
Gy = {If} and we are done by induction on n. D 

Combining Theorem 13. II and Proposition 13.21 one immediately has Proposition 11.51 which 
gives a simple reason for a p- group to have a polynomial ring of invariants over Fpi the ring 
of invariants of the trivial group {If } is polynomial. Of course, it is easy to prove that these 
p-groups have polynomial rings of invariants directly by using Lemma 12.11 we do not gain a 
truly simpler proof by the method of polynomial gluing. 

The next example shows that iterating the polynomial gluing construction cannot produce 
all finite groups with polynomial rings of invariants from the irreducible ones. 

Example 3.3. The symmetric group ©„ acts on V by permuting the basis {xi, . . . ,a;„}, 
and the ring of invariants S{V)'^" is always polynomial. One can show that the only nonzero 
proper subrepresentations of V are the line U spanned by xi + . . . + a;„ and the hyperplane 
W spanned by xi — X2, X2 — x^, . . . , Xn-i — Xn- It is clear that V — U (BW ii and only if 
char(F) = p\ n. We claim that \i p\n then 6„ can not be obtained by a polynomial gluing 
construction unless p = n = 2. 

In fact, when p = n ^ 2 taking X = U = W = F2(xi + X2) and Y — F2(a;i + 0x2) for 
some a y^ 1 one has 

e. = {i,(i2)^[j ^t 

is a polynomial gluing of two copies of { 1 } . 

Assume for the sake of contradiction p \ n ^ 3 and G = 6„ is a polynomial gluing of Gx 
and Gy- Then X is either U or W. 

li X — U then Y is isomorphic to the quotient representation V/U of 6„, which is easily 
seen to be faithful. Hence 

\Gy\ = \G\ = IGxWGYim 

and thus $ = {0}, which implies F is a subrepresentation of V. Then Y is either U or W, 
which is absurd. However, S{Y)'^^ is polynomial: one has S'(F/[/)®" — F[e2, . . . , e„] where 
Bi is the i-th elementary symmetric polynomial in xi, . . . , a;„ and Ci = Ci + U. 

li X ~ W then the same argument as above leads to a contradiction, since the subrepre- 
sentation W is also faithful. Neither S{X)^^ = S{W)^" nor S'(T^/t/)®" is polynomial for 
n ^ 5 Section 5]. 

This suggests the following question, for which we currently have no answer. 

Question. Let G C GL{n,¥) be a group whose order is divisible by char(F) and whose ring 
of invariants is polynomial. If G is primitive and has a stable subspace X of dimension m in 
V , then is there a complement space Y such that V — X (BY and G is a polynomial gluing 
of Gx C GL{m, F) and Gy C GL{n - m, F) ? 

4. Sparsity groups GL'^{n,¥) 

Let V be the defining representation of GL{n,¥) with basis {xi,...,x„}. Recall from 
Definition ll.6l that a sparsity pattern a gives rise to a group GL°'{n, F) sitting inside GL{n, F). 
First note that one can order xi, . . . ,x„ to make all elements in GL'^(n,F) have a upper 
triangular block form. 
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Definition 4.1. Define a preorder on {1, ... , n} by saying i ^^ j if tliere exists a sequence 
i — io,ii, . . . ,in ^ j sucli tliat either ik — ik+i or a{ik, ik+i) ^ {0} for fc = 0, 1, . . . ,ri — 1. 
Tliis preorder induces an equivalence relation: i ^„ j if i ^^ j and j ^o- i; denote the 
equivalence classes by Ji, . . . , J^, and their sizes by ni, . . . , nj. By permuting xi, . . . , a;„ we 
assume without loss of generality that the preorder "^o-" is natural, i.e. i ^o- j only if i < j 
or i^„ j. Define Xk = ®j(=Jk ^^i- 

Proposition 4.2. Let G = GL'^(n,F). Then Xi ® ■ ■ ■ ® Xk is G-stable for fc = 1, 
consequently all elements in G have the upper triangular block form 



,t; 



(4.1) 



M 



Mil 




A/i2 Ml3 
A/22 Af23 



Mit 

M2t 



••• Q Mtt 

where each M^s is an n^. x Ug matrix. Moreover, G is irreducible if and only if t = 1. 



D 



Proof. The assertions are all straightforward except the irreducibility of G when t = I. To 
see it, assume n ^ 2 and let W he a. nonzero F-subspace of V that is stable under G. Then 
W contains a nonzero element v = X]i=i '^i^i with q 7^ for some i. Since t = 1 and n ^ 2, 
there exists s. j ^ i such that <7{j,i) contains a nonzero element a. One checks that 

Tji(a)v — V = {aci)xj e W 

which implies Xj G W since aci 6 F^. Repeating this one has xi, . . . ,Xn & W, since t — 1, 



and hence V = W. 



D 



Now we investigate the structure of a finite sparsity group G — GL"^ {n,¥) and use it to 
prove Theorem 11.71 If <j{i,j) = {0} whenever 1 ^ i 7^ j ^ n, then G is simply a direct sum 
of finite subgroups of F^ , and Theorem 1 1 . 71 clear Iv holds in this case. 

Theorem 4.3. Assume a{i,j) 7^ {0} for some {i,j) with 1 ^ i j^ j ^ n, and G = GL'^{n,¥) 
is finite. Then by rescaling basis for V one can find additive groups k^s in F, 1 ^ r, s ^ t, 
such that 



(a) krr is finite field for r = 

(b) krs = {0} ifr>s, 

(c) krsksi '^kri ifri^s^e. 



(d) G 
where 



[Mrs]', 



1, 



Mrr G Gxr, 



Mrs G M{nr X Us, krs), 



1 ^ r < i, 
l€r <s €t 



(e) SL{nr, krr) ^ Gxr ^ GL{nr, krr) unless Ur — 2, 

(f) M{nr X Hs, krs) is the space of all Ur x Us matrices with entries in krs- 

Proof. By the assumption G contains Tij{a) for some a ^ and thus contains Tij{ma) = 
Tij{a)"^ for all integers to. The finiteness of G forces ma = for some m, i.e. char(F) = p > 0. 
Let 

{a : T,j{a) G G}, if 1 < i 7^ j sC n, 

{a : Di{a) G G}, if 1 < i = j ^ n. 

One has S{i,j) = by (|4.ip if i G Jr, j G >/s, J' > s, and 
(4.2) 5(i,j)^(j, fc)C5(z,fc), ifjT^fc 



^(»,J-) = 
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by the following equalities: 

{[Tij{a),Tjk{b)], iii^j^k, 

D,{a)T,kib)D,{a-^), iii = j j^ k, 
Dk{b-^)T,k{a)Dk{b), [U^j = k, 

Define a directed graph on the vertices 1, 2, . . . , n with edges i — > j if i ^ j and S{i,j) ^ 
{0}. By (|4.2p . one has the transitivity that i ^ j ^ k implies i -^ k ii i ^ k. Hence each 
Js induces a complete subgraph (i.e. a graph with edges in both direction between any pair 
of distinct vertices); in particular there is a directed cycle passing through all vertices in Js 
(once for each) whenever n^ ^ 2. Fixing an i e J^ with r < s and letting (j, k) vary along 
the edges of this cycle one obtains from ()4.2p a corresponding cycle of set-inclusions of the 
form 

Sii,j) ■ ajk C S{i,k) 
with nonzero transition scalars ajk G S{j,k). The finiteness of the group G forces all the 
above inclusions to be equalities, and one can easily rescale the basis for Xg to make all but 
one of the transition scalars ajk to be 1 so that S{i,j) = S{i, k) for all j, k ^ Jg. A similar 
argument clearly works for 5'(i, j) with i varying in Jr and j fixed in J^, r < s. In case r — s 
it still works as long as i ^ j and rir > 2 so that one is able to choose three distinct indices 
in (|4.2p . Combining these together one sees that for any fixed pair (r, s), S{i,j) takes the 
same set for all pairs (i, j) with i £ Jr, j G Js, i y^ j, unless r = s and rir — 2. 

Now we can find the additive groups k^s and verify the assertions (a)~(f). 

It is clear that we should take krs — {0} if r > s, so that assertion (b) is true. 

If r < s then let krs = ^{iyj) for any i e Jr, j G Js, which is clearly closed under addition. 

If r = s then we consider the following cases. 

Case 1. If rir ^ 3 then let krr = S(i,j) for any i,j G Jr with i ^ j. It is closed under 
addition since Tij{a)Tij{b) — Tij{ah), and closed under multiplication by (J4.2I) applied to 
distinct i,j, k e Jr- Thus krr is a ring (not necessarily unital), and the finiteness of G forces 
krr to be a finite field. Hence (a) holds for this case. 

Then one has 1 G S{i,j) and S{i,j) C S{i,j) = krr by (|4.2|) . It follows from Lemma l44l 
below that Gxr consists of all Ur x Ur matrices with determinant in the multiplicative group 
generated by Ujgj^cr(j, j) \ {0}. Hence (e) holds for this case. 

Case 2. If rir = 2, i.e. Jr = {i,j}, then let krr be the field generated by S{i,j) and S{j,i). 
To show it is finite, it suffices to show any nonzero element a G S{i,j) U S{j,i) satisfies a 
polynomial equation. By the rescaling of basis for Xr that has been used before, one may 
assume 1 G S{i,j) and ^ a G S{j, i), without loss of generality. By induction one sees that 
the (j, j)-entry of {Tij{l)Tji{a)Y is a monic polynomial fd{a) of degree d, and the finiteness 
of G forces fd{a) — a for a sufficiently large d. Therefore (a) is true for this case. 

Case 3. If Jr = {i} then let krr be the field generated by a{i,i), which is finite since 
char(F) > and G is finite. It is obvious that the assertions (a) and (e) are true in this case. 

It follows easily from (|4.2p and the above definition of krr that (c) holds: krsksi C kri- 
It remains to show (d) and (f). The inclusion "C" in (d) is clear (consider the generators 
of G). Conversely, note that the right hand side of (d) is generated by all Dr[Mrr) and 
Trs{Mrs) with Mrr G Gx^, Mrs ^ M {rir X rig, krs), 1 ^ T < s ^ t, where Dr{Mrr) and 
Trs{Mrs) both have the block form (|4.ip such that the r-th diagonal block of Dr{Mrr) is 
Mrr, the (r, s)-block of Trs{Mrs) is Mrs, and all other blocks are either zero (if off diagonal) 
or identity (if on diagonal). It suffices to show all these Dr{Mrr) and Trs{Mrs) belong to G. 
If Mrr G Gx^ then G contains an element M whose r-th diagonal block is Mrr- Writing 
Af as a product of the generators for G, one sees that the only way to alter the r-th diagonal 
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block is to multiply by Tij{a) or Di{a) with i,j both in Jr. Hence Dr{Mrr) is a product of 
these generators and must belong to G. 

If Mrs G M{nr X ns,krs) then Trs{Mrs) = [(iij]i'j=i is a product of Tij{aij) as i,j run 
through Jr,Js, respectively. The definition of fc^s = S{i,j) implies that all Tijiciij) belong 
to G and so does the product Trs{Mrs)- 

We have verified all the assertions and the proof of the theorem is now complete. D 

Lemma 4.4. If K is a subgroup of¥^ generated by S, then the group G of allnxn matrices 
with entries in F and determinant in K is generated by all transvections Tij(a) with a G F 
and l^i^j^nas well as all diagonal matrices Di{a) with a £ S and 1 ^ i ^ n. 

Proof. It is well known that SL{n,¥) is generated by the transvections Tij{a) with a G F 
and 1 ^ i ^ j ^ n (see, for example, [7 ), and hence contained in the group H generated 
by these transvections together with the diagonal matrices Di{a) with a & S and 1 ^ i ^ n. 
One also has Di{h) e H for any b e K. Therefore H = G. D 

Proof of Theorem \1.7\ It is clear from Theorem 14.31 that the Gluing Lemma in Section [2] 
applies to G with F^ = ku and 

X = Xi®---®Xt-i, 
Y = Xt, 

jeJt 
t-i 

A =^ M) (I) f^rt^i- 
r=l ieJr 

By induction on t one shows that G is an iterated polynomial gluing of Gxi , • • ■ , Gxt ■ Then 
Theorem 11.71 follows from Proposition 11.21 Theorem 14.31 (e), and the following result of 
Nakajima (see also Kemper and Malle |6l Proposition 7.1]). D 

Theorem 4.5. 9, Theorem 5.1] If G Q GL(2,¥) is a finite group generated by pseudorefiec- 
tions then S{V)'-^ is polynomial. 

Remark 4.6. In general assertion (e) in Theorem 14.31 does not hold for the case Ur = 2. Let 
F = F4 and a an element in F4 \ F2 . Define a by 

a(l,l)=F2, a(l,2) = {a}, 
a(2,l) = {l}, a(2,2)=F2. 

Thus t — \ here. It is easy to calculate \GL''{2, ¥4)] = 10. This rules out fcn = F2 in assertion 
(e) since |GL(2,F2)| — 6, and it rules out fcn ~ F4 in assertion (e) since |S'i(2,F4)| = 60. 
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